Double commutative-step digraphs with minimum diameters
نویسندگان
چکیده
منابع مشابه
Double commutative-step digraphs with minimum diameters
From a natural generalization to E* of the concept of congruence, it is possible to define a family of 2-regular digraphs that we call double commutative-step digraphs. They turn out to be Cayley diagrams of Abelian groups generated by two elements, and can be represented by L-shaped tiles which tessellate the plane periodically. A double commutative-step digraph with n vertices is said to be t...
متن کاملDiscrete dynamics over double commutative-step digraphs
A double-loop digraph, G(N ; s1; s2), has the set of vertices V = ZN and the adjacencies are de0ned by i → i + sk (modN ), k = 1; 2 for any i ∈ V . Double commutative-step digraph generalizes the double-loop. A double commutative-step digraph can be represented by a L-shaped tile, which periodically tessellates the plane. This geometrical approach has been used in several works to optimize some...
متن کاملLarge Cayley digraphs and bipartite Cayley digraphs of odd diameters
Let Cd,k be the largest number of vertices in a Cayley digraph of degree d and diameter k, and let BCd,k be the largest order of a bipartite Cayley digraph for given d and k. For every degree d ≥ 2 and for every odd k we construct Cayley digraphs of order 2k ( ⌊d2⌋ )k and diameter at most k, where k ≥ 3, and bipartite Cayley digraphs of order 2(k − 1) ( ⌊d2⌋ )k−1 and diameter at most k, where k...
متن کاملSuperconnected digraphs and graphs with small conditional diameters
The conditional diameter Dν of a digraph G measures how far apart a pair of vertex sets V1 and V2 can be in such a way that the minimum out-degree and the minimum in-degree of the subdigraphs induced by V1 and V2, respectively, are at least ν. Thus, D0 is the standard diameter and D0 ≥ D1 ≥ . . . ≥ Dδ, where δ is the minimum degree. We prove that if Dν ≤ 2` − 3, where ` is a parameter related t...
متن کاملMinimum Gossip Digraphs
Gossiping is a problem of information dissemination described in a group of individuals connected by a communication network, where every individual in the network knows a unique item of information and needs to communicate it to everyone else. This communication pattern nds its main applications in the eld of interconnection networks for parallel and distributed architecture. Previous papers h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90363-x